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LIST OF CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

L (Currently amended) A computing system incorporating a data otruoturo structures 
enabling rapid insertion of data segments, comprising: 
a fiyst da^ gtrMyftff? mfffo^gi 

a head repr e s e ntiH g functioning as a first pointer to a first leaf node of « 
troo stniotur e oeporato firom the first data structure; 

a tail roproflontiH g fimctioning as a second pointer to a second leaf node of 
the first data ^ee structure; emd 

a body, physically adjacent to the head and to the tail, having a set of 
pointers pointing to contiguous empty nodes of the first data ftee structure, 
wherein at least two contiguous empty nodes are maintained for the life of the 
first date structure, the bodv including empty space distributed among non-emptv 
leaf nodes: and 

a redistribution data struc ture configured to examine the first leaf node to copy a 
leaf node index of the head to a leaf node associated with the tail, wherein indices within 
the first d ata structure are updated according to an order based on a direction the 
redistribution data structure is traversing the fi rst data structure: 

wherein the first data structure is configured to transfer contents of the head to the 
tail and delete the contents of the head v/hcn inserting a data Rej n ^ment such that the empty 
space is evenly distributed among non-CTytv leaf nodes .. 

Claims 2-3 (Cancelled) 

4. (Currently amended) The apparatus computing system of claim 1 , wherein the nodes 
of the tree structure are indexed. 
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5. (Currently amended) The oppamtUQ computing system of claim 1, wherein each of the 
first and second leaf node nodes comprises a number of data segments. 

6. (Currently amended) A method for rapid Insertion of data segments into a data 
stnicture. comprising: 

providing a sorted tree structure; 

preparing a redistribution data structure separate from the sorted tree structure, 
said redistribution data structure having 

a head portion representing a first pointer to a first leaf node of the sorted 
tree structure, 

a tail portion representing a second pointer to a second leaf node of the 
sorted tree structure^ and 

a body, logically adjacent to the head portion and to the tail portion. 
having a set of pointers pointing to contiguous en^ty nodes of the sorted tree 
stmcture; 

«ft the tnrpaiing of the redistribution data structure including^ 

exaTnininy^ a l eaf node of the tree stmctinre associated with the head 

portion of the data structure: 

identifying a leaf node index associated with Ifae head portion: 

copying the leaf node index to a leaf node of the tree structure associated 

with the tail portion of the data structure: 

determining a direction in which the data structure is traversing the tree 

structure; 

ui>dating ind i ces within the tree structure according to an order based upon 
the direction in which the data structure is traversing the tree str^p^^Te; and 
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ddetiDg contents of the head po r tion of the d ata structure inoortinp of -« 

data Qogmont into tfao s orted troo s truoturo ; and 

a-redistributing ef the contiguous empty tree nodes by employing e fhe 
redistribution data structure, which enables to onablo a mor e nipid4ns e rtion of th e data 
se gm e nts ^ 

wherein at least two contiguous empty nodes are maintained for the life of the 
data structure. 

7. (ciurently amended) The method of claim 6, wlierein the data segments are may b e ia 
inserted in any order. 

8. (Previously presented) The method of claim 6, wherein the sorted tree structure 
comprises non-leaf and leaf nodes. 

9. (currently amended) The method of claim 6, wherein the few nodes of the sorted tree 
structure are indexed. 

10. (Previously presented) The method of claim 6, wherein each of the first and second 
leaf nodes con:ipri5es a number of data segments. 

11. (Canceled) 

12. (currently amended) The method of claim 6, wherein the step of redistributing the 
contiguous empty nodes redistribution process ou myiiuoo the data struoturo includes 
traversing the sorted tree structure in one of a first direction and a second direction. 

13. (cturently amended) The method of claim 12, wherein the first direction oompriaee i§ 
represented by a logical one and the second direction compiiaoQ is represented by a 
logical zero. 
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Claims 14-45 (cancelled) 

46. (Previously amended) The method of claim 6, wherein the sorted tree structure 9a&y 
b e io govoroo is sorted from a bottom of the s orted tree stnictnre to a top of the sorted tree 
stmcture . 

47. (CanceUed) 

48. (currently amended) The method of claim 6, wherein the rodifltribution proo e oo ot e p 
ef redistributing the contiguous empty nodes maintains a consistent lookup operation on 
the sorted tree structure. 

49. (New) The method of claim 6, further con^jrising: 

moving the tail portion of the data structure according to apre-calculated 
increment. 

50. (New) The method of claim 6, further comprising: 

re-distributing enq>ty leaf nodes within the tree structure among non-empty leaf 
nodes of the data structure. 

5 1 . (New) The method of claim 6, wherein if the direction in which the data 
structure is traversing the tree structure is towards a begmning of the tree, then the 
method includes, 

iqxlating the indices between the tail portion and a nearest non-eiiq>ty leaf node 
from a lowest tree level to a highest tree level. 
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52. (New) The method of claim 5 1 , further comprising: 

updating a remainder of the tree structure from tiie highest tree level to the lowest 
tree level. 

53 . (New) The method of claim 6, wherein if the direction in which the data 
Btructure is traversing the tree structure is towsurds an end of the tree, then the method 
includes, 

updating the indices fiom a lowest tree level to a highest tree level. 
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